Computational models and heuristic methods for Grid scheduling problems
نویسندگان
چکیده
منابع مشابه
Computational models and heuristic methods for Grid scheduling problems
In this paper we survey computational models for Grid scheduling problems and their resolution using heuristic and meta-heuristic approaches. Scheduling problems are at the heart of any Grid-like computational system. Different types of scheduling based on different criteria, such as static versus dynamic environment,multi-objectivity, adaptivity, etc., are identified. Then, heuristic andmeta-h...
متن کاملA Compendium of Heuristic Methods for Scheduling in Computational Grids
Scheduling in large scale distributed computing environments such as Computational Grids, is currently receiving a considerable attention of researchers. Despite that scheduling in such systems has much in common with scheduling in traditional distributing systems, the new characteristics of Grid systems make the problem more complex and versatile to match different needs of Grid-enabled applic...
متن کاملHeuristic Methods for Problems with Blocking Constraints Solving Jobshop Scheduling
Jobshop problem is one of the most difficult classical scheduling problems. Very simple special cases of jobshop problem are strongly NP-hard. This paper deals with makespan minimization in jobshop scheduling problems with a specific blocking constraint met in several industrial problems. We also propose and define another new type of blocking constraint. After a problem description and the def...
متن کاملHeuristic Methods for Solving Job-Shop Scheduling Problems
Solving scheduling problems with Constraint Satisfaction Problems (CSP’s) techniques implies a wide space search with a large number of variables, each one of them with a wide interpretation domain. This paper discusses the application of CSP heuristic techniques (based on the concept of slack of activities) for variable and value ordering on a special type of job-shop scheduling problems in wh...
متن کاملHeuristic Task Allocation Strategies for Computational Grid
Ashish V. Chandak Department of Computer Science and Engineering, National Institute of Technology, Rourkela, India Email: [email protected] Bibhudatta Sahoo Department of Computer Science and Engineering, National Institute of Technology, Rourkela, India Email: [email protected] Ashok Kumar Turuk Department of Computer Science and Engineering, National Institute of Technology, Rourkel...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Future Generation Computer Systems
سال: 2010
ISSN: 0167-739X
DOI: 10.1016/j.future.2009.11.005